home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 12608 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  2.8 KB
  1. Path: winken.llnl.gov!woodruff
  2. From: woodruff@tanana.llnl.gov (John Woodruff)
  3. Newsgroups: comp.lang.ada,comp.lang.c,comp.lang.c++
  4. Subject: Re: Ada Parsing Tools (was Re: C/C++ knocks the crap out of Ada)
  5. Date: 20 Mar 1996 21:04:07 GMT
  6. Organization: Lawrence Livermore National Lab
  7. Message-ID: <WOODRUFF.96Mar20130407@tanana.llnl.gov>
  8. References: <00001a73+00002504@msn.com> <4iah20$p7k@saba.info.ucla.edu>
  9.     <4ica32INN5hn@gambier.ugrad.cs.ubc.ca> <4icja9$1r92@saba.info.ucla.edu>
  10.     <4idh80$6tj@solutions.solon.com>
  11.     <EACHUS.96Mar18141725@spectre.mitre.org>
  12. Reply-To: woodruff1@llnl.gov
  13. NNTP-Posting-Host: tanana.llnl.gov
  14. In-reply-to: eachus@spectre.mitre.org's message of 18 Mar 1996 19:17:25 GMT
  15.  
  16. >>>>> "Robert" == Robert I Eachus <eachus@spectre.mitre.org> writes:
  17.  
  18.     >     First Alex and Ayacc exist, and allow you to use lex and yacc
  19.     > grammars in Ada.
  20.  
  21.     >     Second, yacc is the worst product I have ever used to build
  22.     > LALR parsers.  It works, and it does what it says it
  23.     > does. (Although there are cases where it does not correctly handle
  24.     > LALR1 grammars, don't get me started.)  However, it is woefully
  25.     > inadequate as a tool for designing grammars.  All the other tools
  26.     > I have used for building grammars and parsers have had at least
  27.     > the following properties:
  28.  
  29.     >     1) Support either full LR(1), LALR(k), LR(k) or even implement
  30.     > Early's Algorithm.
  31.  
  32.     >     2) Lots of built-in support for error messages and error
  33.     > recovery in the final product.
  34.  
  35.     >     3) Lost of built-in diagnostics so that grammar errors--or
  36.     > grammar forms not supported by the tool--can be diagnosed and
  37.     > fixed.
  38.  
  39.     >     Yacc is a least common denominator product, however it is not
  40.     > currently the state of the (1980) art.
  41.  
  42. I would like to have leads to such language parsing products as are
  43. available in Ada now.  I'm about to undertake a preliminary prototype
  44. exercise to use ayacc in my project, and if there's a significantly
  45. easier-to-use alternative I want to know about it.
  46.  
  47. BTW the application I'm prototyping is a "sequence control" language for
  48. operation of an experimental facility.  My goal is to define a fairly
  49. simple grammar (iteration, selection, ...), to construct a graphic tool
  50. for writing small "programs" in the language, and to deploy the language
  51. in a control system.
  52.  
  53. The interesting part in my view is that the language is not composed of
  54. textual input, but of tokens some of which are control-system
  55. primitives that are executable either from control screen GUI's or from
  56. within the sequence control language described here.
  57.  
  58. -- 
  59. John Woodruff                                              N I F   \ ^ /
  60. Lawrence Livermore National Lab                         =====---- < 0 >
  61. 510 422 4661                                                      / v \
  62.